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(57)Abstract 

PURPOSE: To provide an arbiter circuit which adjusts a conflict 4 between 
^ 2 request signals with a smaller circuit scale by constituting a circuit 
which adjust a conflict among plural input signals without using a delay 
circuit. 

CONSTITUTION: This circuit is provided with a gate means 1 , a gate 
control means 2. and a gate fixing means 3. The gate means 1 consists of 
plural gate elements which are supplied with plural request signals A to D 
respectively. The gate control means 2 controls the ON and OFF states of 
the gate elements so that the gate elements turn ON and OFF cyclically. 
The gate fixing means 3 supplies a gate fixation signal (e) to the gate 
control means 2 when one of the output signals of the gate elements, i.e.. 
one of acceptance signals (a) to (d) becomes significant to hold the ON and 
OFF states of the gate elements, and stops supplying the gate fixation 
signal (e) when none of the output signals of the gate elements is 
significant. 
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•^•7U'v-^2 1 (7)DA:^w^(Cfiti^$naig4©7'J >y 
7'7P-y^24i. B2, ^ 3 43<t 4 OD 7 U >;/ ^ 
7P<v7'2 2, 2 3, 2 4®NQai:^*i3 0©A*7^^ 

(c^ti-€-'ti^^$nm;'3*t^ 1 02 A^^nasy- h i 

1 (n'^-n(r)Xtim^\zm^^t^^'^ 1 <D 3 A;'3^a«y 

— hl5i. B2(DD7'J •>7'7P>y:/2 2 aDQm:'3t3 
.i:at^3i3j;r/ll4<DD7'J'y7'7Py:7'2 3, 2 40D 

N Q tti:^;<)j 3 o c7) A:^^^ (c^n-en«j^$ nm^'j^tn 

2 © 2 A;'7lSStty- h 1 2 <r)m5(DXfim'^\zm^^ 

n-s>m 2 CO 3 A^'j^s^y- h i e i. m 2 43 3 

(0D7'J «y7'7P-y7'2 2. 2 3©Qai:fj*5j:0:m4<^> 

D-7U •y-::'7P-yy2 4 ©NQai:'?;!)^ 3 CXO A:^^^ 

-en^*n«^&$nai:'3d^'S3«2A;'ji^s«y-h i 3 
<i^ig&-n(r>xtim=i-\zm^^n^m 3 © 3 A;'3iia«y- 

M7<»:> ^2, S3:te<l:tXS4©D7U>;/-/7P-yy 

2 2. 2 3, 2 4©Qtt5;'j:^)«3o©A;'3«^<C^n^*n 
«t^$tltB:^*>m4©2A;^;ilS«y-h 1 A(Dm5<D 

A:^jaT(c«^$nsm4©3A;'3^aay-h 1 

[0 0 2 8] ±fH©m2, f^3iS^ZSm4(DDy^J yZf 
ya'yy'2 2, 2 3, 2 4fi. y- hH^^g 3 fed; 0 

2. m3i3J:tJC^4<0 3A:^iiS«y-h 1 8«*':7> 
2 a©[il;'3^7'P-K-r-SxP-^2 bSrIgfiELTVi 
-5. S3. 04i5j;t/0 5ttc:©5g?^©|IM^<©7— f 

S*fi#75<A;'3^nTt.>75:li«^©3''r = >y5'l'— h 
04{i2oeA±©ll«ffi#*<7-f^'@KK:rai^»c 



[0 0 2 9] S-f, l!3(D^"f 5 >i^5^-t'- hfCOtiT 

( "L" ) vzmx'it. 4 xti^^^mm^y- h i Qom 

t)mnAHt "H" T'^D. 2 A:'3«^flfiWliS?0'i;"- h 
2 0Ottl:^jfi-^A2*3<i:?>'D7'J v7'7D>yy2 1 (DQ 
m:tiA3tt, ^1^gBi'0-y^ff^OSC©l/2a5J^i^S 
TSliCaSffiT? "H" t "L" i^SSStC^OiitTli 

D7'J ■y7""7n-v7'2 2C9Qtti;'7B 1 
tt, D7U>y7'7P>;/7'"2 lCDQai;'3A303^»irBl 
"H" TO^OS^SIira "L" (7)iaiDjiL.<i:i^t-5. D7 

'J -jrf'7uv-:f2 30QttJ:'3B 2tt, D7'J v-:fyuv 

7^2 2(7)Qtti:'7B 1 ^£D7'J >yy7n-yy2 1 WQai^^; 
A3<DlJlW^J-aM$-&fciSJgtfj:0, D7'J-;/-/7n 
'y:/2 4©Qm:'3B 3ttD7'J 7^70.-/ 7^2 SroQttS 
;^)B 2 S:D7U -y7''7D -;/ >^2 1 CDQtti:'! A 3 CD 1 JIW 

[0 0 3 0] 3 xtsmmm^- v 1 5 oai:^{i^D 1 « 

D7'J •y-:/7P-y7'2 l<^)Qm^)A3<06SWfftCD7 

ij -7:/7P-y7'2 1 CDQtB:^A 3ro "H" t 

7'j:05ii9(7)5llWtt "L" Z XtsWi 

aa-i^-K 1 6~1 8©{ti;'3{I^D2~D4«. 3A:'3 

isas^- h 1 5 (Dmijmmi 1 <D$cj^(cMbT, -en 

-?n|lii^D7U -y7'7D-y7°2 1 CDQtii;/3 A 3 (D 1 jl^ 
[0 0 3 1] O^tC, 2oei±(7)g*^i^*«|^ll#{C*lC 

( "H" ) \zt^<bt^\^^m'^. mxumii^m^Atm^x' 

mm. ( "H" ) (crj:S«-&(COl^T. 04(7)^'f 5>i^ 

A;^^nsS*m^A*t "H" i:;a:0, 3A;/jifeaay 

my-h 1 l(Dlhf]m^X'$>^^nm^ait "H" 
•3, 4A;'3S^i^Sloy-h 1 9(r)iiitim^AHt 

xm^"L" tu^tzsb. 2xtimmm^mTfa^'-\' 2 

0<r>iiiti{mA2ii. Dy^)v^yuy:f2 KDQmts 
AZ\z^h<ts.<o. 9\-^i;nvi?m^osc(DtL%±.tfi 

0X-y>'75m7'J >y-:/7 0-y7"2 1 (75^^ □ -y i7^^{C A 
;'j^nT=b, D7'J-yy7D-y:/2 l(DQtil;^A3fi8M 
C')V(DQ^ti(DmW^^^m-r^:LtX. D7U-y7' 
7o.y>'2 2~2 4wai:^«Jiti, gaii-f i^JUWig*^ 
^Jt'T'SWT. 3A;'7i§say-M 5-1 sotti:^^ 
*=bBu-y-i'i';u©tttl. 0 3 A;'3iSsay- 1 5 

WttJs^m^D 1 "H" iitS-^X. Sf^«^a« 

"H" wil^m^A1fi^nm^'=>nrzz.il\zts. 
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[0 0 3 2] O^t. 2-S>©S*m^A. B*^|^B#tc:^ 
IC ( "H" ) tl3.^tzm'^\Z^^^X, EI5©^-f5>;^ 
^v-h»ct3'.iTi5JBj-r'5. 7-f^'[HlSSlcA;'3$n^ 

wiiim^At.wistm^Bf)mm\z "h" ii^jsofci^. 
3A:^^aay-h 1 5<D^i}mnD i*t "l" t*. 
0 . 3 x-hmmmf- h i e ota:^j«^D 2 "h" t 

a6 0, 3A;'3iiS«'^*-h 1 7, 1 8 (7)ai:^fi^D 3 , 

D4di "L" x^^L^. 2xtimmm'f-vi i, i 

3, 1 4<Otii:'jfi#T*^S#fi^a, c, dtt"L" 

tTjco. 2A-^^a«y-H 1 2©m;^M*-e*-5S# 

m^b« "H" ii^cCO. 4A;'jS«^Sfa';r-h l 9 0 

m:/3{f^Ai« "L" tTS-s, 2A;'3ffteW»S?ny- 
h 2 0©-:;^roA;'3** "L" i:;^c-5fcje), 2 A;'jSfflfiW 

mmfa^—V2 0<Dnhtlm^A2U. D7U^y7'7n«y 
7'2 iroQa3:'3A3{Cl|L<fj:0. :?1'g|5i7 D -y i7{i-^0 
SC<7)5i-5±;iiOX>y>'*>*D7U vZfyUy^2 1 CD^ 
□ •yi75ffl^(CA:'3$tlTt), D7'J-y:/7a-y7'2 1© 
Q^flA2\tm-^-( ^ )V(DQ^tl(Dm^^^nL'. D7 
U 'y7^7D y >'2 2~2 4®tb;'3tt^tt, Wlt-fi^^KD 

^*^ffiJtT^©-e, 3A;'3^say-M 5~1 8© 
ai;'j^»t>Wli-'f i7;KD^^Si, t:j$0 3 A;^i&say- 

M 6(7)!±i;'7{I-^D 2(D^;0^ "H" i7^d;0, 

"H" i/d:oT> g^fi^B*i§tt#ttbnfc^i 
SJKffl^B*^ "L" \Zti^t. 2Xti 

liSsy-M 2(Z)ta:^m^** "l" \zts.y). 4xti^ 

■^mmfay-b 1 9(©tB;^)€^A i*t "h" tuK)^ 2 

A;'3#PffiW^Sfijy- N 2 0 (©l±5:^M^A 2 «, D7U 
>y7'7a>y7°2 1 COQai;^ A 3 (DSfe^t^t^t 0 , 

a <y ffi^O S C ©3i:-fe ±7&^ 0 X y v** D 7 U -y ^ 7 
ny-:f2 l(D^ay^mf-\ZXi]-^n?>t. D7U ^yT' 
7n-yy2 1 <DQttJ^jA3«mit'ri7;KDQai;'3<7)se 

fi^t/iO. D7'J>y7'7n-y7'2 l«Qtti;bA37!>^ 
"L" d^-e "H" ^^Ojif t. D7'J-yy7n>yy2 
2~2 4(Z)|±iijttli*tS^U^tt. ^«^3A;'3^31« 

y-h 1 5(D[iitlm^DlA^ "w i^t^-^tzM. 2xti 
ussy- h 1 1 <Dmf]m^x^^§t.¥im^a.ifi "h" 
hun. 4 A;'3S3£^afQy- h i 9 ®m:^m^A 1 « 

"L" iT^C-So 2Xtsmi^^mM^'r-V\9<DlXtl 

*j "L" t.ts.^t-.^. Axmmmmmif-V2 1© 

tB:/jm^A2«, D7'J>y7'7D-yy2 1 WQtB:^A3 

tCiPK/iO, ^l-gS^J^n-y^^ffi^OSCcDif^idiOx 
•y v«^D 7 U -y :/7 P -y y 2 1 (75^:7 D -y i^^^ (CA:/3$ 
nXfe. D7'J •y7'7P-y7'2 lCDQai:^A3fiffE[-y--1' 
^;l/©Qai;^J©«g||S:«^b, D7U-yy7D-y7'2 2 
~2 4©m:^tt^tS. i?;K75igm^«}tT^» 

X. 3 A:^^giay- h 1 5 ~ 1 s ©ai^b^nfem-y-r 

i'}\^(D^m. oSO aA;^;^^*^-!- 1 5CDm;^jffi# 
DKD^ti^, "H" t.n.*}. S#€^ad* "H" t.U^ 
T. M*ft^A75iSttMtt?>nfcC<i:{C/ftS, KiT, 3 
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[0 0 3 3] ^ntccko, M-&-r« 2 oiii±©s*m^ 

CO 0 3 4] 

^t:^m-^-r\zmm.<Dxtimn<r)^^^mmir^m^^ 
mi] z:(D%m(D—^mm<D7-\^i5'm^<Dm^^7p 



[02] 0 1 <D7-t*^|pIg&<D*^*:«;S«fiK**-riilK 

[04] 0 2CO®jf^^^T5'-1' = >^5"^-hT-2.^, 
[05] 0 2©»|f^S:*-r^"f 5>^5^l'-hT'*-5, 

[07] fie*(73T-t*^(HlSS{Cffll/^6n-5 3 R-RS:7 

[??^<Di5il«] 

1 y-h^^ 

3 y-Kss^g 

1 1 ~ 1 4 2 A;^KS«y- h 

i5~i8 3xt)Wiimmy-h 

19 4A;'35S^aSl'^*-h 

2 0 2 A^'js^tew^aio^y- h 

2 1 ~ 2 4 D 7 U >y y 7 O >7 

10 1 2xtis^mmm¥-h 
1 0 2 4A;'35^^ainy-h 

1 1 1 ~ 1 1 4 2xti^mmy- h 

115~118 3R-RS7'J>i/y7n<y7' 

1 1 9 ~ 1 2 2 mmm^ 

1 2 3, 1 2 4 2 A;'jiiasiy- h 
1 2 5 4 A:^g^ifeafP'/- h 
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